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Abstract 

A simple model of corruption that takes into account the effect of the interaction 
of a large number of agents by both rational decision making and myopic behavior 
is developed. Its stationary version turns out to be a rare example of an exactly 
solvable model of mean-field-game type. The results show clearly how the presence 
of interaction (including social norms) influences the spread of corruption. 
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1 Introduction 

Analysis of the spread of corruption in bureaucracy is a well recognized area of the ap¬ 
plication of game theory, which attracted attention of many researchers. General surveys 
can be found in [2], [26], [3H]. In his Prize lecture [25], L. Hurwicz gives a nice introduction 
in laymen terms of various problems arising in an attempt to find out ’who will guard 
the guardians?’ and which mechanisms can be exploited to enforce the legal behavior? 
In a series of papers [3l],[35] the authors analyze the dynamic game, where entrepreneurs 
have to apply to a set of bureaucrats (in a prescribed order) in order to obtain permis¬ 
sion for their business projects; for an approval the bureaucrats ask for bribes with their 
amounts being considered as strategies of the bureaucrats. The existence of an interme¬ 
diary undertaking the contacts with bureaucrats for a fee may moderate the outcomes 
of this game referred to as petty corruption, as each bureaucrat is assumed to ask for 
a small bribe, so that the large bureaucratic losses of entrepreneurs occur from a large 
number of bureaucrats. This is a kind of extension of the classical ultimatum game, as 
if an entrepreneur declines to pay the required graft, the game stops. In the series of 
works H, 071. in the authors develop an hierarchical model of corruption, where the 
inspectors of each level audit the inspectors of the previous level and report their finding 
to the inspector of the next upper level. For a graft they may choose to make a falsi¬ 
fied report. The inspector of the highest level is assumed to be honest but very costly 
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for the government. The strategy of the government is in the optimal determination of 
the audits on various levels with the objective to achieve the minimal level of corruption 
with the minimal costs. Paper [H] develops a simple model to get an insight into the 
problem of when unifying efforts lead to strength or corruption. In paper |3H] the model 
of a network corruption game is introduced and analyzed with the dynamics of corrupted 
services between the entrepreneurs and corrupted bureaucrats propagating via the chain 
of intermediary. In [30] the dichotomy between public monitoring and governmental cor¬ 
ruptive pressure on the growth of economy was modeled. In [37] an evolutionary model 
of corruption is developed for ecosystem management and bio-diversity conservation. Let 
us mention also the research on the political aspects of corruption developing around the 
Acton’s dictum that ’power corrupts’, where the elections serve usually as a major tool of 
public control, see [16] and references therein. Closely related are the so-called inspection 
games, see surveys e. g. in i, 0, m, IS]. 

On the other hand, one of the central trend in the modern theory of games and optimal 
control is related to the analysis of systems with a large number of agents providing a 
strong link with the study of interacting particles in statistical mechanics. Therefore it is 
natural to start applying these methods to the games of corruption, which until recently 
were mostly studied by the classical game-theoretic models with two or three players. The 
model of corruption with a large number of agents interacting in a myopic way (agents 
try to copy a more successful behavior of their peers) was developed in [25] as an example 
of a general model of pressure and resistance that extends the approach of evolutionary 
games to players interacting in response to a pressure executed by a distinguished big 
player (a principal). In the present paper we consider each player of a large group to be 
a rational optimizer thus bringing the model to the realm of mean-held games. 

Mean-held games present a quickly developing area of the game theory. It was initiated 
by Lasry-Lions [3S] and Huang-Malhame-Caines [52], [53], [23], see [S], [S], [20], [10], [H] 
for recent surveys, as well as lEi. la. la. ini. ra and references therein. 

New trends concern the theory of mean-held games with a major player [32], the 
numeric analysis [T], the risk-sensitive games [33], the games with a discrete state space, 
see [18], [6] and references therein, as well as the games and control with a centralized 
controller of a large pool of agents, see [13] and [28] . 

Here we develop a concrete stationary mean-held game model with a hnite state space 
of individual players describing the distribution of corrupted and honest agents under 
the pressure of both an incorruptible governmental representative (often referred to, in 
literature, as ’benevolent principal’, see e. g. 0 ) and the ’social norms’ of the society. 
This model represents a rare example of being exactly solvable, showing in particular 
the non-uniqueness of solutions which is widely discussed in the general mean-held game 
theory. On the other hand, this example can be used as a natural toy-model to analyze the 
link between stationary and dynamic models, again a nontrivial problem widely discussed 
in the general theory (though we shall not go in this direction here). From the point of 
view of the application to corruption, our contribution is in a systematic study of the 
interaction of a large number of (potentially corrupted) agents, each one of them being 
considered as a rational optimizer. This mean-held-interaction component of our model 
can be used to enrich the settings of the majority of papers cited above. 

The paper is organized as follows. In the next two sections we present our model and 
formulate the main results. Then we discuss its shortcomings and perspectives. The two 
hnal sections contain the proofs. 
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2 The model and the objectives of analysis 

An agent is supposed to be in one of the three states: honest H, corrupted C, reserved 
R, where R is the reserved job of low salary that an agent receives as a punishment if her 
corrupted behavior is discovered. 

The change between H and C is subject to the decisions of the agents (though the 
precise time of the execution of their intent is noisy) the change from C to R are random 
with distributions depending on the level of the efforts (say, a budget used) b of the 
principal (a government representative) invested in chasing a corrupted behavior, the 
change R to H (so-to-say, a new recruitment) may be possible and is included as a 
random event with a certain rate. 

Let nH,nc,nR denote the numbers of agents in the corresponding states with N = 
nn + nc + Ur the total number of agents. By a state of the system we shall mean either 
the 3-vector n = {nH,nc,nR) or its normalized version x = {xh,xc,xr) = n/N. 

The control parameter u of each player in states H or C may have two values, 0 and 
1, meaning that the player is happy with her state {H or C) or she prefers to switch one 
to another; there is no control in the state R. When the updating decision 1 is made, 
the updating effectively occurs with some rates A. The recovery rate, that is the rate of 
change from RtoH (we assume that once recruited the agents start by being honest) is 
a given constant r. 

Apart from taking a rational decision to swap H and C, an honest agent can be 
pushed to become corruptive by her corruptive peers, the effect being proportional to the 
fraction of corrupted agents with certain coefficient Qinf, which is analogous to the infection 
rate in epidemiologic models. On the other hand, the honest agents can contribute to 
chasing and punishing corrupted behavior, this effect of a desirable social norm being 
proportional to the fraction of honest agents with certain coefficient qsoc- The presence of 
the coefficients qinf, qsoc reffecting the social interaction, makes the dynamics of individual 
agents dependent on the distribution of other agents, thus bringing the model to the 
setting of mean-held games. It is of our major concern to hnd out how the presence of 
interaction inhuences the spread of corruption. 

Thus if all agents use the strategy ur, uc € {0,1} and the efforts of the principle is b, 
the evolution of the state x is clearly given by the ODE 

{ xr = {b + qsocXH)xc - rxR, 

xh = rxR - X{xhUh - xcuc) - qinfXnXc, ( 1 ) 

XC = -{b + qsocXH)xc + X{xhUh - XcUc) + qinfXuXc- 

It is instructive to see how this ODE can be rigorously deduced from the Markov 
model of interaction. Namely, if all agents use the strategy ur, uc G {0,1} and the efforts 
of the principle is b, the generator of the Markov evolution on the states n is (where the 
unchanged values in the arguments of F on the r.h.s are omitted) 

TIh 

LnF^ur, Tie, Ur) = nc{b + qsoc^)F{nc - 1, -h 1) -h urtF^ur -l,nR + 1) 

+nR{\uR + qinfj^)F{nR - 1, nc + 1) + \ncUcF{nc - 1, + !)• 

For any iV, this generator describes a Markov chain on the finite state space {n = 
{ur, nc, Ur) : Ur + Uc + Ur = TV}, where any agent, independently of others, can be re¬ 
cruited with rate r (if in state R) or change from C* to TT or vice versa if desired (with rate 
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A), and where the change of the state due to binary interactions are taken into account 
by the terms containing qsoc and qinf- 

In terms of x the generator takes the form 

LnF^uh, ric, rin) = xc{b + qsocXH)F{x - ec/N + cr/N) + xrvF^x - cr/N + cr/N) 

+ xh{Xuh + qinfXc)F{x - cr/N + ec/N) + XxcUcF{x - ec/N + eR/N), ( 2 ) 

where {ej} is the standard basis in R^. If F is a differentiable function, the generator Lr 
turns to 

LF{x) =xc(b + q.„x„) + x„r (£- - 

+ x„(Xu„ + q,„xc) + Xxcnc ( 3 ) 

in the limit iV —)■ oo. This is a hrst order partial differential operator and its characteristics 
are given by the ODE ([T]). 

This Markov model is important not only as a tool to derive ([T]), but it helps to under¬ 
stand the dynamics of individual players (in statistical mechanics terms corresponding to 
the so-called tagged particles), which are central for a mean-held game analysis of agents 
trying to deviate from the behavior of a crowd. Namely, if x{t) and b{t) are given, the 
dynamics of each individual player is the Markov chain on the 3 states with the generator 

f = r(g(H) - g{R)) 

I X^-giH) = (Am*”-' + qi„,xc){g(C) - g(H)) (4) 

( L‘"y(C) = Xu^‘‘(g(H) - g{C)) + {h + q.,,x„)(g(R) - g(C)) 

depending on the individual control G {0,1}, so that g = is the Kolmogorov 

backward equation of this chain. 

Assume that an employed agent receives a wage wr per unit of time and, if corrupted, 
an average payoff wc (that includes wr plus some additional illegal reward); she has to 
pay a hne / when her illegal behavior is discovered; the reserved wage for bred agents 
is Wr. If the distribution of other payers is x{t) = {xR,XR,xc)it), the HJB equation 
describing the optimal payoff g = gt (starting at time t with time horizon T) of an agent 
is 

f g{R) +WR + r{g{H) - g{R)) = 0 
J g{H) +WR + max{Xu + qinfXc)igiC) - g{H)) = 0 

g{C) +wc-{b + qsocXR)f + max{Xu{g{H) - g{C)) + {b + qsocXR){g{R) - g{C)) = 0. 

V U 

(5) 

Therefore, starting with some control 

used by all players, we can hnd the dynamics x{t) from equation ([1]) (with used for 
u). Then each individual should solve the Markov control problem (|5]) thus finding the 
individually optimal strategy 
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The basic MFG consistency equation can now be explicitly written as 

( 6 ) 

Instead of analyzing this rather complicated dynamic problem, we shall look for a 
simpler and practically more relevant problem of consistent stationary strategies. 

There are two standard stationary problems arising from HJB ([5]), one being the search 
for the average payoff 

1 

9 = lim - gtdt 
T^oo I Jq 

for long period games, and another the search for discounted optimal payoff. The hrst is 
governed by the solutions of HJB of the form {T — t)fi + g, linear in t (with /i describing 
the optimal average payoff), so that g satishes the stationary HJB equation: 


r WR + r{g{H) - g{R)) = /i 
} wh + max(AM + qinfXc){ 9 {C) - g{H)) = p 

wc - {b + qsocXn)! + max{Xu{g{H) - g{C)) + (6 + qsocXH){g{R) - g{C)) = /i, 

V u 

and the discounted optimal payoff (with the discounting coefficient J) satishes the sta¬ 
tionary HJB 


(wR + r{g{H)-g{R)) = Sg{R) 

J wh + max(AM -|- qinfXc){g{C) - g{H)) = 6g{H) 

Wc - {b + qsocXn)/ + v!ifix{\u{g{H) - g{C)) + {b + qsocXH){g{R) - g{C)) = Sg{C). 

\ u 

( 8 ) 

The analysis of these two settings is mostly analogous (as they are in some sense 
equivalent, see e. g. |13]). We shall concentrate on the hrst one. 

For a hxed b, the stationary MFG consistency problem is in hnding {x,uc,uh) = 
{x,uc{x),uh{x)), where x is the stationary point of evolution ([1]), that is 

{ {b + qsocXH)xc - rxR = 0 

rxR - X{xhUh{x) - xcucix)) - qinfXnXc = 0 (9) 

-{b + qsocXH)xc + X{xhUh{x) - XcUc{x)) + qinfXnXc = 0, 

where uc{x),uh{x) give maximum in the solution to ([7]). Thus x is a hxed point of the 
limiting dynamics of the distribution of large number of agents such that the corresponding 
stationary control is individually optimal subject to this distribution. 

Remark 1. Notice that our stationary MFG consistency is close to the concept of the 
Wardrop equilibria, see e. g. 1^7]/ . but is quite different nevertheless. 

Fixed points can practically model a stationary behavior only if they are stable. Thus 
we are interested in stable solutions {x,uc,uh) = {x,uc{x),uh{x)) to the stationary 
MFG consistency problem, where a solution is stable if the corresponding stationary 
distribution x = {xr,xh,xc) is a stable equilibrium to ([T]) (with uc,uh hxed by this 
solution). As mentioned above, our major concern is to hnd out how the presence of 
interaction (specihed by the coefficients qgoc, qinf) ahects the stable equilibria. 
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3 Results 


Our first result describe explicitly all solutions to the stationary MFG consistency problem 
stated above and the second result deals with the stability of these solutions. 

We shall say that in a solution to the stationary MFG consistency problem the optimal 
individual behavior is corruption if uc = 0,uh = 1: if you are corrupt stay corrupt, and 
if you are honest, start corrupted behavior as soon as possible; the optimal individual 
behavior is honesty if uc = 1 ,uh = 0: if you are honest stay honest, if you are involved 
in corruption try to clean yourself from corruption as soon as possible. 

The basic assumptions on our coefficients are 


A>0,r>0,6>0, f >0,qsoc>0,qinf >0, wc>wh>wr>0. (10) 


The key parameter for our model turns out to be the quantity 


_ _ 1 
Qsoc 


r{wc - wh) 
WH-WR + rf 


( 11 ) 


(which can take values ±cxo if q^^c = 0). 

Theorem 3.1. Assume flTOj) . 

(i) If X > 1, then there exists a unique solution x* = {x*j^, Xq, x*^^) to the stationary 
MFG problem o. 0. where 

r + b + qsocX*H 

and x*R is the unique solution on the interval (0,1) of the quadratic equation Q{xh) 
where 


( 12 ) 
= 0 , 


Q{xh) = [(r + >^)qsoc - rqinf]xH + [r{qinf - qsoc) + \r + Xb + rh]xH - rb. (13) 


Under this solution the optimal individual behavior is corruption: uc = = 1. 

(a) If X < 1, there may be 1,2 or 3 solutions to the stationary MFG problem dH]), dZ])- 
Namely, the point xr = I,xc = xr = 0 is always a solution, under which the optimal 
individual behavior is being honest: uc = I,uh = It- 
Moreover, if 

max(a;, 0) < — ^ — < 1, (14) 

Qinf Qsoc 

then there is another solution with the optimal individual behavior being honest, that is 
Uc = 1 ) Ur = 0 .' 


X 


H 


b + X 

•) 

Qinf Qsoc 




c 


'^i^Qinf Qsoc b A) 
{r + b)qinf + (A - r)q soc 


(15) 


Finally, if 

X > 0, Q{x) > 0, (16) 

there is a solution with the corruptive optimal behavior of the same structure as in (i), 
that is, with x*^ being the unique solution to Q{xr) = 0 on (0,x] and xf, given by flT^ . 
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Remark 2. ^45 seen by inspection, Q[{b +\)/{qinf — qsoc)] > 0 (if qinf — qsoc > 0), so that 
forx slightly less than x*jf = {b +X)/{qinf— qsoc) one has also Q{x) > 0, in which case one 
really has three points of equilibria given by x*^,x*^,xh = 1 with 0 < x* < x < x** < 1. 

Remark 3. In case of the stationary problem arising from the discounting payoff, that 
is from equation (0), the role of the classifying parameter x from ca is played by the 
quantity 



(r + 5){wc - wh) 
wh -wr + {r + 6)f 


(17) 


Theorem 3.2. Assume ffTOj) . 

(i) The solution x* = {x\,x*(j,x*^) (given by Theorem \ 3. 1\) with individually optimal 
behavior being corruption is stable if 


Xqsoc 

r 


^ qsoc qinf ^ 


'f'Qinf + (?" + h){hr + rA + bX) 


(18) 


(n) Suppose x <1. If qinf - qsoc <0 or 

b + X 

qinf qsoc ^ 0 ) ^ 1 ) 

Qinf Qsoc 

then xh = I is the unique stationary MFG solution with individually optimal strategy 
being honest; and this solution is stable. If (na holds, there are two stationary MFG 
solution with individually optimal strategy being honest, one with xr = I and another 
with xh = x*jf given by ffT^ ; the first solution is unstable and the second is stable. 


We are not presenting necessary and sufficient condition for the stability of solutions 
with optimally corrupted behavior. Condition ffTSjl is only sufficient, but it covers a rea¬ 
sonable range of parameters where the ’epidemic’ spread of corruption and social cleaning 
are effects of comparable order. 

As a trivial consequence of our theorems we can conclude that in the absence of 
interaction, that is for q^nf = qsoc = 0, the corruption is individually optimal if 

b 

wc - WR>bf + {wh - wr){1 +-) (19) 

r 

and honesty is individually optimal otherwise (which is of course a reformulation of the 
standard result for a basic model of corruption, see e. g. PD- In the first case the unique 
equilibrium is 

* _ rb ^ _ r(l — xfi) 

Xr + Xb + rb’’ r + b 

and in the second case the unique equilibrium is xr = 1- Both are stable. 



4 Discussion 

The results above show clearly how the presence of interaction (including social norms) 
influences the spread of corruption. When qinf = qsoc = 0, one has one equilibrium 
that corresponds to corrupted or honest behavior depending on a certain relation flT^ 
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between the parameters of the game. If social norms or ’epidemic’ myopic behavior are 
allowed in the model, which is quite natural for a realistic process, the situation becomes 
much more complicated. In particular, in a certain range of parameters, one has two 
stable equilibria, one corresponding to an optimally honest and another to an optimally 
corrupted behavior. This means in particular that similar strategies of a principal (dehned 
by the choice of parameters b, /, wh) can lead to quite different outcomes depending on the 
initial distributions of honest-corrupted agents or even on the small random fluctuations 
in the process of evolution. 

The coefficients b and / enter exogenously in our system and can be used as tools for 
shifting the (precalculated) stable equilibria in the desired direction. These coefficients 
are not chosen strategically, which is an appropriate assumption for situations when the 
principal may have only poor information about the overall distribution of states of the 
agents. It is of course natural to extend the model by treating the principal as a strategic 
optimizer who chooses b (or even can choose /) in each state to optimize certain payoff. 
This would place the model in the group of MFG models with a major player, which is 
actively studied in the current literature. 

Classifying agents as corrupted and honest only is a strong simplification of reality. In 
the spirit of [TT] and ^9] it is natural to consider the hierarchy i = 1, • • • , n of the possible 
positions of agents in a bureaucratic staircase with both basic wages and the illegal 
payoff w'q in the corresponding states Hi and Cj increasing with i. Once a corruptive 
behavior of an agent from state Ci is detected, she is supposed to be downgraded to the 
reserved state R = Hq, and the upgrading from i to i + 1 can be modeled as a random 
event with a given rate. This multi-layer model of corruption could bring insights on the 
spread of corruption among the representatives of the different levels of power. 

Theoretically, the main questions left open by our analysis are the precise link between 
the stationary and dynamic MFG solutions and the precise statement of the law o large 
numbers. Namely, (i) Can we solve the dynamic MFG consistency problem ([6|) and 
whether its solutions will approach the solutions of the stationary problems described 
by our Theorems? (ii) Considering a stochastic game of N players in the Markov model 
where each player evolves according to (jl]) with chosen control uc, uh and the distribution 
Xt reflects the aggregated distribution so obtained, do our stationary MFG solutions 
represent approximate Nash equilibria to this game? This latter question is an MFG 
version of the well known problem of evolutionary game theory about the correspondence 
between the results of taking limits iV —)■ oo and t —)■ oo in a different order, where rather 
deep results were obtained, see e. g. [10] and references therein. 

5 Proof of Theorem 13.1 

Clearly solutions to ([7]) are defined up to an additive constant. Thus we can and will 
assume that g{R) = 0. Moreover, we can reduce the analysis to the case wr = 0 by 
subtracting it from all equations of ([7]) and thus shifting by wr the values WH,wc,ia. 
Under these simplifications, the first equation to (17|) is /r = rg{H), so that ([7]) becomes 
the system 


Wh + X max{g{C) - g{H), 0) + qinfXc{g{C) - g{H)) = rg{H) 
wc-{b + qsocXn)/ + A m&x{g{H) - g{C), 0) - (6 + qsocXH)g{C) = rg{H) 


( 21 ) 





for the pair {g{H), g{C)) with fi = rg{H). 

Assuming g{C) > g{H), that is uc = 0 ,uh = 1, so that the corruptive behavior is 
optimal, system fl^ turns to 


Wh + KaiC) - g{H)) + qinfXc{g{C) - g{H)) = rg{H) 
wc- {b + qsocXn)! - (& + qsocXH)g{C) = rg{H). 


Solving this system of two linear equations we get 


g{C) = 

g{H) = 
so that g{C) > g{H) 


(r + A + qinfXc)[wc - {b + - rwn 

r{X + qinfXc + b + qsocXn) + (A + qinfXc){b + qsocXn) ’ 

(A + qinfXc)[wc - {b + qsocXH)f] + {b + qsocXH)wH 
r(A + qinfXc + b + qsocXn) + (A + qinfXc){b + qsocXn) ’ 
is equivalent to 


. w ^ A , b + qsocXn'X 

wc - {b + qsocXHjJ > w/f I IH- - - I , 


or, in other words. 


r{wc - Wh) 
WH + rf 

which by restoring wr (shifting wc, wr by wr) gives 


1 

xh < - 

Qsoc 


Xh ^ X 


1 r r(wc - Wh) 

Qsoc [wh -WR + rf 


(23) 


(24) 


Since xr C (0,1), this is automatically satished if x > 1, that is under the assumption of 
(i). On the other hand, it dehnitely cannot hold if x < 0. 

Assuming g{C) < g{H), that is uc = 1, ur = 0, so that the honest behavior is optimal, 
system cm turns to 


wr + qinfXc{g{C) - g{H)) = rg{H) 

Wc - ib + qsocXR)f + X{g{H) - g{C)) - (6 + qsocXR)g{C) = rg{H). 


Solving this system of two linear equations we get 

_ (r + qinfXc)[wc -{b + qsocXR)f] + (A - r)wR 
r{X + qinfXc + b + qsocXR) + qinfXc{b + qsocXR) 

_ qinfXcjwc - {b + qsocXR)f] + (A + & + qsocXR)wR 
r{X + qinfXc + b + qsocXR) + qinfXc{b + qsocXR) 

so that g{C) < g{H) is equivalent to the inverse of condition (| 23 |) . 

If g{C) > g{H), that is uc = 0,ur = 1, the hxed point equation ([9]) becomes 

{ {b + qsocXR)xc - rxR = 0 

rxR - Xxr - qinfXRXc = 0 ( 26 ) 

- (& + qsocXR)xc + Xxr + qinfXRXc = 0 . 
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Since xr = 1 — xh — xc, the third equation is a consequence of the hrst two equations, 
which yields the system 


(6 + qsocXH)xc - - Xh - xc) = Q 

r(l -xh - xc) - Xxh - QinfXnXc = 0. 

From the hrst equation we have 


(27) 


Xc 


(1 - XH)r 

r + 6 + qsocXH' 


(28) 


From this it is seen that if xr G (0,1) (as it should be), then also xq G (0,1) and 


Xc + Xh 


r + xuip + 

^SOC Xh) /p -I n 

I L I ^ 

r + 6 + qsocXH 


Plugging Xc in the second equation of fl27D we hnd for xr the quadratic equation Q{xh) = 
0 with Q given by ffT3ll . 

Since Q(0) < 0 and Q(l) > 0, the equation Q{xh) = 0 has exactly one positive root 
x*fj G (0,1). Hence x*jj satishes (l23|) if and only if either a: > 1 (that is we are under the 
assumption of (i)) or if flT6|) holds proving the last statement of (ii). 

If g{C) < g{H), that is uc = 1 ,uh = 0, the hxed point equation ([2]) becomes 


{ {b + qsocXH)xc - xrt = 0 

xrt + Xxc - qinfXRXc = 0 (29) 

-xc{b + qsocXn) - Xxc + qinfXnXc = 0. 

Again here xr = 1 — xr — xc and the third equation is a consequence of the hrst two 
equations, which yields the system 


(6 + qsocXH)xc - r(l - xr - xc) 
r(l - Xr - Xc) + Xxc - qinfXRXc = 0. 


(30) 


From the hrst equation we again get Plugging this xc in the second equation of 

fl27)) we hnd the equation 


r(l - Xr) = (r - a + qinfXn)- 


(1 - XH)r 


r + b + qinfXn' 

with two explicit solutions yielding the hrst and the second statements of (ii). 
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Proof of Theorem 


S3 


(i) When individually optimal behavior is to be corrupted, that is uc = 0, ur = 1, system 
m written in terms of {xh,xc) becomes 


Xr = {1 - Xr - Xc)r - Xxr - qinfXRXc, 
Xc = -Xc{b + qsocXn) + Xxr + qinfXRXc- 


(31) 
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Written in terms oi y = xh — x*^-, z = xc — x*q it takes the form 


ij = -y{r + A + qinfXc) - z{r + qin/x^n) - qin/yz, 
z = y[\ + {qinf - qsoc)xc] + zlx^iq^nf - qsoc) - b]z + {qinf - qsocjyz. 


(32) 


The condition of stability is the requirement that both eigenvalues of the linear ap¬ 
proximation around the hxed point have real negative parts, or equivalently that the trace 
of the linear approximation is negative and the determinant is positive: 


- qsoc) -b-r- \- qinfXc < 0, 

A(r -t- qsocXn + b) - rx^^qinf - qsoc) + br + Xc[r{qinf - qsoc) + qinfb] > 0 

(note that the quadratic terms in xc,xh cancel in the second inequality). By flT^ this 
rewrites in terms of as 


[^niQinf - qsoc) - b-r - \]{r + b + qsocXn) - qinfr{l - x^) < 0, 

[A(r d- qsocXH + b)- rx*jj{qinf - qsoc) + br]{r + b + qsocXn) + ?’(! - XH)[r{qinf - qsoc) + qinfb] > 
or in a more concise form as 

{xH)‘^{qinf - qsoc)qsoc + “ w)(2r + b) - q^ocib + \)]-{r + b){r + b + \)- rqi^f < 0, 

(Xh) qsoc\ijlinf qsoc)^ Aijsoc] T ‘2,Xj^{t -\- b)\j'{(linf qsoc)^ A^^oc] 

- r‘^{qinf - qsoc) - rbqinf - (r -d b){br + rX + b\) < 0. 

(34) 

Let 

rqinf + {r + b) {br + rX + bX) 

U S: Qsoc Qinf _ ^2 

Then it is seen directly that both inequalities in fl5T]) hold trivially for any positive xh- 
Assume now that 

0 < r{qinf - qsoc) < Xq SOC' 

Then the second condition in fl3T)) again holds trivially for any positive xh- Moreover, it 
follows from Q{x*^) = 0 that 

* rb _ b 

- r{qinf-qsoc) + Xr + Xb + rb " ^ = fe/ - qsoc 

Now the left hand side of the hrst inequality of (l3T)l evaluated at x is negative, because 
it equals 

bqsoc^ 2 \ / , c\ 

-r - X{r + b)- rqinf, 

Qinf Qsoc 

and it is also negative when evaluated at < x. 

(ii) When individually optimal behavior is to be honest, that is uc = 1 ,uh = 0, system 
© written in terms of {xh,xc) becomes 


Xh = {1 - Xh - xc)r + Xxc - qinfXnXc, 

xc = -xc{b + qsocXn) - Xxc + qinfXnXc- 


(35) 






To analyze the stability of the fixed point xh = 1, xc = 0 we write it in terms of xc and 
y = 1 — xh 8i.s 

y = -ry + Xcir - A + Qinf) - Qin/yxc, 

Xc = Xciqinf - Qsoc - X-b) - yxciqinf - qsoc)- 

According to the linear approximation, the hxed point ?/ = OjXc = 0 of this system is 
stable if qinf — qsoc — A — 6 < 0 proving the first statement in (ii). 

Assnme fflTl) holds. To analyze the stability of the hxed point x*^ we write system 
fl35|l in terms of the variables 


y = Xh - Xh = Xh 


b + X 


qinf qsoc 


** f'iqinf qsoc b A) 

Z = Xc - Xc = Xc 


ir + b)qinf + (A - r)q soc 


which is 


T’[(t’ T qinf)(^qinf qsoc) T Xqsoc\ (j" T T (A f'^qsoc 
y = -y — 7—^^. — —T\ —ivT-^—:- qinfyz, 


z = y 


{r + b)qinf + (A - r)q SOC 
^soc b A)(^ 2 n/ Qsoc^ 


Qinf Qsoc 


+ yz. 


{r + b)qinf + (A - r)q soc 
The characteristic eqnation of the matrix of linear approximation is seen to be 
‘2 I '^[('^ T qinf) {qinf Qsoc ) + Xq s 




{r + b)qinf + (A - r)q S 


T 'f^{qinf qsoc b A) 0. 


Under flTTl) both the free term and the coefficient at ^ are positive. Hence both roots have 
negative real parts implying stability. 
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